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System, Method and Computer Program Product for Point- 
to-Point Bandwidth Conservation in an IP Network 

Inventor: Mark Scott 

Background of the Invention 

Field of the Invention 

The present invention relates generally to telecommunications systems and 
internetworking. More specifically, the present invention pertains to performing 
real-time multimedia communications over data networks. 

Related Art 

The global Internet has quickly become a cost-effective and reliable 
medium for long distance communications. As well known to those skilled in the 
relevant art(s), the global Internet is simply a vast interconnection of various 
computer networks. This multitude of computer networks varies in size and type 
such as, local internets, corporate intranets, local area networks (LAN), wide area 
networks (WAN), private enterprise networks, etc. 

The evolution of Internet technologies has made it possible for government 
officials, educational institutions, businesses, nonprofit organizations and 
individuals to access and use the local networks or personal computers of other 
persons or organizations. Internet users have been able to established Web sites 
or home pages to promote commercial or personal activities. For example, one 
may browse various Web sites to seek information, purchase products or services, 
or complete customer surveys. 

Since the Internet has historically represented a low-cost alternative to 
long distance communications, technological advancements have paved the way 
for multimedia transmissions over the Internet. The Internet has been used to 
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transmit data, voice, video and graphics. As a result, the Internet has evolved to 
support electronic mailing services (Email), video-conferencing, voice telephony 
and facsimile. Traditionally speaking, multimedia would have been transmitted at 
regular rates over Public Switched Telephone Networks (PSTN) (also called Plain 
Old Telephone System (POTS)). The Internet, at present, provides an 
opportunity to transmit multimedia at a significantly lower price - the price of 
maintaining an account with an Internet Service Provider (ISP) which currently 
ranges between $9.99 to $21.99 per month. 

Unfortunately, the voice communications over the Internet are not as 
reliable as voice communications over a PSTN. The standard Internet Protocol 
(IP) developed to govern communications over public and private Internet 
backbones does not provide any quality of service (QoS) guarantees. The 
protocol is defined in Internet Standard (STD) 5, Request for Comments (RFC) 
791 (Internet Architecture Board). IP communications continue to suffer from 
problems related to delay, packetlossjitterandbandwidthavailability. LowQoS 
can be tolerated with Email, facsimile messages and data downloads from remote 
Web sites since communication can be retried several times until the information 
has correctly been transferred. However, with real-time voice communications, 
such as telephone conversations, QoS becomes a significant issue. In other words, 
delays, loss and jitter can significantly impact a user's ability to receive and 
comprehend voice or video communications. 

For example, applications depending on IP networks cannot generally 
reserve the necessary bandwidth for communication using a widely deployed 
means. Depending on various factors, such as time of day and locality of the 
originating or destination call, the network conditions are often not sufficient to 
sustain the quality of the voice communication. Therefore, one major concern 
involves the ability to reserve the amount of bandwidth required for each call and 
to have bounds on other factors affecting quality, such as delay and packet loss. 
Additionally, current protocols for Internet telephony lose a significant amount of 
efficiency due to packet overhead caused by the addition of headers. The typical 
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size of data within a frame approximates only twenty bytes. The headers typically 
include a local network address (e.g., Ethernet, Token Ring, Asynchronous 
Transfer Mode (ATM), etc.) header, IP address header, and IP transport header, 
such as Transmission Control Protocol (TCP) or User Datagram Protocol (UDP), 
and Real-Time Transport Protocol (RTP) header. The header size collectively 
averages anywhere from thirty to sixty bytes. As shown in Table I, the header size 
can represent as much as 75% of the required bandwidth, or rather 300% of the 
payload or data frame. To transmit one data frame, the IP network would require 
a bandwidth index of 4.0. In other words, the required bandwidth is four times the 
size of the data frame. To reduce the needed bandwidth, as seen in Table I, a 
gateway or router can aggregate the voice frames to reduce the overhead. For 
instance, using a buffer to aggregate three voice frames and transmit the 
aggregated frames in a single data packet, the gateway would reduce the overhead 
from 75% to 50%. 



Table I 



#Data 
Frames per 
Packet 


Latency 


% 

Overhead 


Bandwidth 
Index 


1 


30ms 


75% 


4.0 


2 


60ms 


60% 


2.5 


3 


90ms 


50% 


2.0 



Buffering the frames, however, typically leads to a second major concern - 
call latency. When the IP network transmits data, such as Email or facsimile 
messages, the receiver can tolerate delays in receiving the data packets without 
sacrificing QoS. However, during real-time telephone conversations, delays in 
receiving data packets can significantly impair the parties 5 ability to speak and hear 
each other clearly. Therefore, using the buffer to aggregate the data frames 
increases the latency proportionally to the number of frames. Because the 
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originating gateway must wait until the number of frames required for transmission 
have been aggregated, each additional frame adds latency equal to the length of 
the frame being buffered. 

A third major concern is that data packets can be lost during the 
5 transmission, thereby leaving gaps in the conversation. Generally speaking, IP and 

UDP environments provide unreliable networks. Data packets can be lost or 
delayed for a variety of reasons, such as bandwidth congestion, unavailable routes, 
defective Internet engines, etc. If the data packet is lost, the only way to retrieve 
it is for the destination gateway to send a message to the originating gateway to 

10 ask it to retransmit the data packet. This, of course, would add additional delays 

to receiving the message, thus degrading the quality of the voice communication 
and providing an unsuitable medium for real-time communication. 

Consequently, an IP communications system, method and computer 
program product are needed to solve the above-identified problems and provide 

15 an efficient and cost-effective way to provide real-time bidirectional 

communication of multimedia, mitigate call latency, conserve bandwidth 
requirements and reduce packet loss. 

Summary of the Invention 

The present invention overcomes the above identified problems with 
20 conventional Internet telephony systems by implementing a method to reduce 

voice and data over Internet Protocol (VoIP) packet overhead and provide 
tolerance against packet loss. An advantage of the present invention is a reduction 
in bandwidth requirements, call latency and data loss. 

In one embodiment, a media framer aggregates packets from multiple 
25 concurrent calls from several channels into a larger data packet. A transmission 

control module coordinates the local aggregation process with the remote 
separation process to ensure consistency while achieving maximal efficiency. The 
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transmission control module allows originating and destination gateways to 
exchange the necessary control information to interpret the header information in 
each media frame. A single virtual connection is used to transmit the data 
packets and other signals between originating and destination gateways located 
in the service areas for a calling and called party. 

In another embodiment of the present invention, a redundancy method 
is implemented to regenerate missing or damaged data in the data packets. A 
check sequence data packet is periodically transmitted to allow correction if any 
one of the immediately previously routed data packets have any missing or 
damaged frames. If any missing or damaged frames are discovered, the frames 
are regenerated with information contained inside of the check sequence data 
packet. 

Further features and advantages of the present invention, as well as the 
structure and operation of various embodiments of the present invention, are 
described in detail below with reference to the accompanying drawings. 

Brief Description of the Figures 

The present invention is described with reference to the accompanying 
drawings. In the drawings, like reference numbers indicate identical or 
functionally similar elements. Additionally, the left-most digit of a reference 
number identifies the drawing in which the reference number first appears. 

FIG. 1 is a block diagram illustrating the system architecture according to 
an embodiment of the present invention, showing connectivity among the various 
components; 

FIG. 2 illustrates an IP datagram used in FIG. 1 ; 

FIG. 3 illustrates a channel present frame of an embodiment of the present 
invention; 
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FIG. 4 illustrates a redundancy packet of an embodiment of the present 
invention; 

FIG. 5 is a flow chart representing the general operational flow according 
to an embodiment of the present invention; 

FIG. 6 is a flow chart representing the general operational flow of a 
redundancy routine implemented according to an embodiment of the present 
invention; and 

FIG. 7 is a block diagram of an example computer system useful for 
implementing the present invention. 

Detailed Description of the Preferred Embodiments 
/. Overview 

The present invention relates to a system, method and computer program 
product for transmitting voice and data over the global Internet and private IP- 
based intranets, in a manner that conserves bandwidth, mitigates call latency 
and reduces data loss. In particular, one embodiment of the present invention 
alleviates the above-mentioned problems by using a voice and data over Internet 
Protocol (VoIP) packet overhead reduction method to establish a single virtual 
connection via a User Datagram Protocol over Internet Protocol (UDP/IP) 
connectionless protocol between any two nodes on a network. The computer- 
implemented method aggregates data from multiple concurrent calls into a 
larger data packet that is sent over the virtual connection. The software module 
of the present invention allows VoIP communication between VoIP devices 
using a new protocol that has a significantly lower overhead. 

In another embodiment, a redundancy method regenerates missing data 
to prevent degradation of the communication link caused by lost data packets. 
A check sequence data packet is routed after the transmission of every three 
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data packets. The check sequence data packet is used to determine the presence 
of missing or damage data and replace the same. This method requires 
additional bandwidth for the check sequence data packet; however, this 
bandwidth would typically be available in a given environment due to the 
overhead reduction method. Thus, taken as a whole, the invention allows a 
configurable tradeoff between lower latency, reduced bandwidth and packet loss 
tolerance. 

//. System Architecture 

Referring to FIG. 1, a block diagram illustrates the system architecture 
of an embodiment of the present invention and depicts the connectivity among 
various components. More specifically, FIG. 1 illustrates an Internet telephony 
system 100 ("IP system 100" or "system 100"), according to one embodiment 
of the present invention. 

IP system 100 includes an originating gateway 102A and a destination 
gateway 102B that are connected to each other over an EP network such as the 
global Internet. These components of system 100, explained in more detail 
below, are integral to routing voice and data over IP networks. For instance, 
the originating gateway 102A is configured to receive voice and data streams 
representing a phone call from a local Public Switched Telephone Network 
(PSTN) or Private Branch Exchange (PBX). After the originating gateway 
102A routes the call to the destination gateway 102B located in the service area 
of a called party, voice and data steams are transmitted to the local PSTN or 
PBX in the called party's vicinity. 

In an embodiment of the present invention, the gateways are configured 
to support the International Telecommunications Union - Telecommunications 
(ITU-T) H.323 communications standard. H.323 defines the standard for 
terminals, equipment and services used in multimedia communication over local 
area networks (LANs) and IP networks. The gateways interface wit H.323 
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terminals or PSTN users accessing via a supported PSTN interface. In 
addition, the gateways can be capable of communication using other protocols 
as well. 

In an embodiment of the present invention, the gateways contain 
interface cards (not shown) enabling communication with the local PSTN or 
PBX. The interface cards can be personal computer (PC) compatible. The 
interface cards permit the gateways to transmit and receive analog signals from 
the PBX or digital signals from the PSTN. The interface cards include a digital 
signal processor (not shown) that converts the analog signals to digital forms 
upon receipt, or converts digital signals to an analog format when transmitting 
to the destination PBX. The PBX and PSTN can receive or transmit calls 
directly to a user (i.e., the caller or called party) or indirectly from other 
networks such as, private enterprise networks, wireless networks, intranets, 
local internets, business video networks, cellular or satellite-based networks. 
The user can be an individual person (in a home or business) or Internet Service 
Provider (ISP), Inter-Exchange Carrier (IXC), Local Exchange Carrier (LEC) 
or cable service provider bundling voice services with its traditional services. 

As shown in FIG. 1, the gateways 102A and 102B, in one embodiment 
of the present invention, contain ports ("104a-104x" and "120a-120x") that 
correspond to channels on an Integrated Services Digital Network (ISDN) line. 
The channels are independent of each other and support both voice and data. The 
originating 102A and destination 102B gateways include software modules 
("106a-106x" and "118a-118x," respectively) that compress and packetize the 
voice or data into datagrams (data packets or protocol data units). 

FIG. 1 also shows that each of the gateways 102 A and 1 02B contain two 
call management software modules, namely a media framer module 1 08 and 1 1 4, 
and a transmission control module 1 1 0 and 1 1 6, respectively. In one embodiment, 
the gateways can use a Resource Reservation Protocol (RSVP) to allocate and 
reserve bandwidth. 
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///. General System Operation 



Referring to FIG. 5 and FIG. 6, flowcharts 500 and 600, respectively, 
represent the general operational flow of two embodiments of the present 
invention. More specifically, flowchart 500 shows an example of a control 
flow for conserving bandwidth while routing a call over the Internet. 
Flowchart 600 shows a second example of the control flow for reducing data 
loss while routing the call. 

FIG. 5 begins at step 501 and pass immediately to step 502. In step 
502, originating gateway 102A receives voice or data streams (hereinafter "data 
streams") from the incoming call. At step 504, gateway 102A contains an 
interface card that determines whether the data streams are analog or digital 
signals. If the data streams are analog, the data streams are first converted to 
digital signals at step 506. Otherwise, the digital data streams are compressed 
into packets at step 508. 

At step 510, media framer 108 aggregates the packets that it receives 
from multiple channels into a larger data packet. The larger data packet 
contains two parts. First, the data packet includes header frames that indicate 
the source, destination, length and other characteristics of the individual 
packets. The data packet also include pay load frames or data frames that 
contain the data that is being transported. 

At step 512, transmission control module 110 defines the format for 
routing the data packet. This information is included in the header frames. 
The data packet is routed over the Internet at step 514 through a single virtual 
connection 112. In one embodiment of the present invention, system 100 uses 
a UDP/IP connectionless protocol to route the data packet. At step 516, the 
transmission control module 110 updates and synchronizes the header frames 
during the routing process. In other words, transmission control module 110 
synchronizes its version table with data from destination gateway 102B. In one 
embodiment of the present invention, as shown in FIG. 1 , all signals from the 
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transmission control module 110 are transmitted via the media framer 108. 
However, the virtual connection 112 between gateways 102A and 102B can be 
configured to support direct communications between the respective 
transmission control modules 110 and 116. Therefore, the present invention 
can be configured so that transmission control module 110 does not have to 
transmit its signals through the media framer 108. 

At step 518, destination gateway 102B deframes and decompresses the 
data packet upon receipt. At step 520, destination gateway 102B determines 
whether the data streams will be routed over a PBX or a local PSTN via an 
analog or digital interface. If the interface is analog, the data streams are 
converted to analog signals at step 522. Otherwise, the data streams are 
transmitted to the receiving party at step 524 . The control flow of flowchart 
500 then ends as indicated by step 526. 

In an alternative embodiment of the present invention, system 100 also 
implements a data redundancy method to reduce data loss. Referring to FIG. 
6, the control flow of flowchart 600 begins at step 501 and continues to step 
514 as discussed above with reference to FIG. 5. After the data packet is 
transmitted to destination gateway 102B at step 514, gateway 102A transmits 
a check sequence data packet at step 602. In one embodiment of the present 
invention, the check sequence data packet is routed after three data packets have 
been transmitted. At step 604, the check sequence data packet is used to 
determine if any of the three previously transmitted data packets contain any 
missing or damaged frames. If any missing or damaged frames are present, the 
missing or damaged frames are regenerated at step 606. Afterwards, the 
control flow continues to step 518 as discussed above. Alternatively, if no 
missing or damage data is discovered, the control flow continues directly to step 
518. 
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IV. General System Characteristics 



Given the above description, the following features and advantages (i.e. , 
characteristics) of the present invention are further highlighted. 

A. Bandwidth Conservation 

One important aspect of IP telephony system 100 is the ability to 
significantly reduce the amount of overhead in an IP datagram (data packet or 
protocol data unit (PDU)). This can be accomplished by aggregating a certain 
amount of data frames from a plurality of channels before the data packet is 
transmitted. Because the overhead per packet is fixed, the overhead per 
channel can be reduced since there are a greater number of channels per packet. 
The present invention uses a software module that implements a VoIP packet 
overhead reduction method. 

As discussed above with reference to FIG. 1, each port 104a-104x in 
gateway 102A receives a data stream from its respective channel. The data 
stream is subsequently digitized, if in analog form, and compressed into 
packets. The packets are sent to the media framer 108 where the packets are 
aggregated into multiple frames. As shown in FIG. 2, the headers for the 
aggregated data packet 200 include a local network address header 210, IP 
address header 212 and IP transport header 214. In one embodiment of the 
present invention, the IP transport header 214 represents a UDP address. The IP 
transport header 214 can also include a Transmission Control Protocol (TCP) 
address. One embodiment of the present invention also includes a time stamp 
header 2 1 6 which is common to all packets. The time stamp header 2 1 6 contains 
two bytes of data. A version number header 21 8 is also included. The version 
number header 218 is one byte in size and identifies which channels are open or 
on-line at the time of transmission. The version number selects one of the versions 
in a version table that is currently synchronized between the sender and receiver. 
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When a new version needs to be created, due to a change in the channels that are 
active, the sender will create a new version table entry, send the new version table 
entry to the receiver, and wait for an acknowledgment. Once such an 
acknowledgement is received, it will begin transmission under the new version 
scheme. For example, Table II shows three possible scenarios where each column 
contains an ordered list of open channels. Version 1 indicates that only channels 
1 , 3, 4 and 5 are open. In Version 2, channel 4 has been disconnected but channel 
2 is now open. 



Table II 



Version 


Version 


Version 


1 


2 


3 


1 


1 


1 


3 


2 


2 


4 


3 


3 


5 


5 





A sixth header is a channels present header 220 that is used to indicate 
which channels are open and communicating. FIG. 3 shows one possible 
embodiment of the data in the channels present header 220. Each cell (i.e., 
cells 302-308) corresponds to the channels in the version number header 218. 
For example, referring to Table n, if Version 2 is the gateway's current state, 
the channels present frame would indicate a "1" in cell 302, "0" in cell 304, 
"0" in cell 306 and "1 " in cell 308 to indicate that Channels 1 and 5 are on-line 
and communicating, and Channels 2 and 3 are on-line but not communicating. 
The size of the channels present header 220 is one or more bytes, depending on 
the number of entries in the version number header 218. 

Data packet 200 also includes a header (i.e., headers 222 and 230) to 
indicate which channel is associated with each data frame. For instance, 
assuming, once again, that Version 2 is the current state, header 222 would 
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identify channel 1 whereas frames 224, 226 and 228 would represent the data 
associated with channel 1 's header 222, and header 230 would identify channel 
5 whereas frame 232 would represent the data associated with channel 5's 
header 230. The size of the channel headers 222 and 230 is one byte each. The 
final header 234 contains the control information that indicates when a new 
version is in use (i.e., switching from Version 2 to Version 3). The control 
information header 234 is seldom transmitted because the data packets can be 
transmitted as frequently as every 30 milliseconds (ms). It is practically 
infeasible for a caller to hang-up and disconnect the channel every 30 ms to 
make it necessary to transmit this information with each data packet. 

One embodiment of the present invention uses a time stamp header 2 1 6, 
version number header 218, channels present header 220, channel headers 222 and 
230 and control information header 234, as depicted in FIG. 2. In the convention 
system described above, a single RTP header is used for each channel. For 
example, if ten channels are routing data, ten RTP headers would be transmitted. 
However, in the present invention, since a plurality of data frames are being 
aggregated from multiple calls, there would now be a single channel, with a single 
header on each data packet that is not in RTP format. As a result, the total header 
size for the present invention is 40 bytes for the local network address 210, IP 
address 212 and IP transport (e.g., UDP) 214 headers, four bytes for the time 
stamp 2 1 6, version number 218, channels present 220 and control information 234 
headers, and two bytes for the channel header for each active channel. For 
example, assuming that ten channels are open, the total header size would be 64 
bytes. It should be noted that because the control information header 234 would 
rarely contain data, as explained above, the size of this header is ignored in 
calculating the total header size. 

The size for the aggregated data frames also depends on the number of 
open channels. On average, each data frame can hold 20 bytes per frame in 
each packet per channel. As shown in Table III, assuming only 10 channels are 
open, one data frame per packet would hold 200 bytes. 
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Table III 



#Data 
Frames per 
Packet 


Latency 


Header 
Size 


Data 
Size 


% 

Overhead 


Bandwidth 
Index 


1 


30ms 


64 bytes 


200 bytes 


24% 


1.32 


2 


60ms 


64 bytes 


400 bytes 


14% 


1.16 


3 


90ms 


64 bytes 


600 bytes 


9.6% 


1.11 



Transmission control module 1 10 defines the format for each data packet 
and updates and synchronizes the header information attached to the data 
packets. The data packets are transmitted over an IP network to the destination 
gateway 102B in the vicinity of the called party. Transmission control module 
116 and media framer module 114 in destination gateway 102B deframes and 
sends the packets 118a-118x to the respective channel ports 120a-120x. 

As can be seen in Table III, one significant benefit of the present invention 
is a substantial reduction in overhead and required bandwidth. Referring to Table 
I, the conventional IP telephony system requires 4 times the bandwidth to transmit 
one data frame per packet due to a 75% overhead. According to one embodiment 
of the present invention, as seen in Table III, the overhead for one data frame per 
packet is 24% requiring a 1 .32 bandwidth index. Furthermore a reduction in 
latency is also realized by the present invention. For instance, in the conventional 
system as shown in Table I, data would have to be transmitted every 90 ms or 
more to reduce the bandwidth index to 2.0. However, as seen in Table III, the 
bandwidth index is less than 2 at a 30 ms data transmission rate. 

B. Data Redundancy 

The present invention also reduces dropouts (i.e., missing or lost data 
packets) that conventional Internet telephony systems cannot replace in a timely 
manner. One embodiment of the present invention is depicted FIG. 4. Data 
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packets 402, 404 and 406 represent three distinct data packets transmitted 
sequentially from originating gateway 102 A to the destination gateway 102B in 
Internet telephony system 1 00 of the present invention. In an embodiment of the 
present invention, media framer module 108 implements a redundancy routine 
that periodically transmits a check sequence data packet 408 at regularly 
scheduled packet intervals. For example, referring to FIG. 4, the check 
sequence data packet 408 is routed after every third data packet. System 100, 
however, can be configured to alter the packet interval from 1 to N to reach a 
desired tradeoff between increased tolerance to loss and bandwidth 
conservation. 

The check sequence data packet 408 is specially formatted so that if data 
in any one of the previously transmitted data packets 402, 404 and 406 are missing 
or damaged, it is possible to completely regenerate the missing or damaged data 
frame(s) with the information located in the check sequence data packet 408. The 
check sequence data packet 408 uses a parity system wherein the sum of the bits 
at a particular index into each frame must be even, with zero padding used on 
frames of unequal length for the purpose of parity generation. For instance, if one 
cell is blank and the sum is odd 5 system 100 would know that the missing cell is 
a "1"; otherwise the missing cell is a "0". 

Adding the check sequence data packet 408 would attribute a 33% 
increase in overhead over the other data packets when used with a block length 
of three. In other words, referring to Table III, to transmit one data frame, the 
system of the present invention would require 1.32 times the bandwidth needed 
to transmit the data frame. By sending check sequence data packet 408, the 
required bandwidth would increase by 33% to 1 .76 times the required bandwidth. 
A 1 .76 bandwidth index is a significant improvement over the 4.0 bandwidth index 
needed to transmit one data frame in the conventional system depicted in Table I. 
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V. Example Implementations 

The present invention (i.e., system 100, gateways 102 A and 102B, media 
framer modules 108 and 1 14, transmission control modules 110 and 1 16, or any 
part thereof) can be implemented using hardware, software or a combination 
5 thereof and can be implemented in one or more computer systems or other 

processing systems. In fact, in one embodiment, the invention is directed toward 
one or more computer systems capable of carrying out the functionality described 
herein. 

Referring to FIG. 7, an example computer system 700 useful in 

1 0 implementing the present invention is shown. The computer system 700 includes 

one or more processors, such as processor 704. The processor 704 is connected 
to a communication infrastructure 706 (e.g., a communications bus, cross-over 
bar, or network). Various software embodiments are described in terms of this 
exemplary computer system. After reading this description, it will become 

1 5 apparent to a person skilled in the relevant art(s) how to implement the invention 

using other computer systems and/or computer architectures. 

Computer system 700 can include a display interface 702 that forwards 
graphics, text, and other data from the communication infrastructure 706 (or from 
a frame buffer not shown) for display on the display unit 730. 

20 Computer system 700 also includes a main memory 708, preferably 

random access memory (RAM), and can also include a secondary memory 710. 
The secondary memory 7 1 0 can include, for example, a hard disk drive 7 1 2 and/or 
a removable storage drive 714, representing a floppy disk drive, a magnetic tape 
drive, an optical disk drive, etc. The removable storage drive 714 reads from 

25 and/or writes to a removable storage unit 718 in a well-known manner. 

Removable storage unit 71 8, represents a floppy disk, magnetic tape, optical disk, 
etc. which is read by and written to removable storage drive 714. As will be 
appreciated, the removable storage unit 718 includes a computer usable storage 
medium having stored therein computer software and/or data. 
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In alternative embodiments, secondary memory 710 can include other 
similar means for allowing computer programs or other instructions to be loaded 
into computer system 700. Such means can include, for example, a removable 
storage unit 722 and an interface 720. Examples of such can include a program 
5 cartridge and cartridge interface (such as that found in video game devices), a 

removable memory chip (such as an EPROM, or PROM) and associated socket, 
and other removable storage units 722 and interfaces 720 which allow software 
and data to be transferred from the removable storage unit 722 to computer 
system 700. 

10 Computer system 700 can also include a communications interface 724. 

Communications interface 724 allows software and data to be transferred between 
computer system 700 and external devices. Examples of communications 
interface 724 can include a modem, a network interface (such as an Ethernet 
card), a communications port, a PCMCIA slot and card, etc. Software and data 

1 5 transferred via communications interface 724 are in the form of signals 728 which 

can be electronic, electromagnetic, optical or other signals capable of being 
received by communications interface 724. These signals 728 are provided to 
communications interface 724 via a communications path (i.e., channel) 726. This 
channel 726 carries signals 728 and can be implemented using wire or cable, fiber 

20 optics, a phone line, a cellular phone link, an RF link and other communications 

channels. 

In this document, the terms "computer program medium" and "computer 
usable medium" are used to generally refer to media such as removable storage 
drive 714, a hard disk installed in hard disk drive 712, and signals 728. These 
25 computer program products are means for providing software to computer system 

700. The invention is directed to such computer program products. 

Computer programs (also called computer control logic) are stored in main 
memory 708 and/or secondary memory 710. Computer programs can also be 
received via communications interface 724. Such computer programs, when 
30 executed, enable the computer system 700 to perform the features of the present 
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invention as discussed herein. In particular, the computer programs, when 
executed, enable the processor 704 to perform the features of the present 
invention. Accordingly, such computer programs represent controllers of the 
computer system 700. 

5 In an embodiment where the invention is implemented using software, the 

software can be stored in a computer program product and loaded into computer 
system 700 using removable storage drive 714, hard drive 7 1 2 or communications 
interface 724. The control logic (software), when executed by the processor 704, 
causes the processor 704 to perform the functions of the invention as described 
10 herein. 

In another embodiment, the invention is implemented primarily in hardware 
using, for example, hardware components such as application specific integrated 
circuits (ASICs). Implementation of the hardware state machine so as to perform 
the functions described herein will be apparent to persons skilled in the relevant 
15 art(s). 

In yet another embodiment, the invention is implemented using a 
combination of both hardware and software. 

VI. Conclusion 

20 While various embodiments of the present invention have been described 

above, it should be understood that they have been presented by way of 
example, and not limitation. It will be apparent to persons skilled in the 
relevant art(s) that various changes in form and detail can be made therein 
without departing from the spirit and scope of the invention. Thus, the present 

25 invention should not be limited by any of the above described exemplary 

embodiments, but should be defined only in accordance with the following 
claims and their equivalents. 
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What Is Claimed Is: 



1 1 . A method for reducing overhead and latency and handling packet 

2 loss in a voice and data over Internet Protocol (VoIP) data packet, transmitted 

3 between originating and destination gateways in an Internet telephony system, 

4 comprising the steps of: 

5 (1) compressing data streams from a plurality of concurrent 

6 calls from a plurality of channels into packets; 

7 (2) aggregating said packets into the larger data packet; 

8 (3) transmitting the data packet between the originating and 

9 destination gateways through a single virtual connection; and 

1 0 (4) controlling the transmission of the data packet between the 

1 1 originating and destination gateways by defining the format for the data packet, 

12 and updating and synchronizing the header information in the data packet. 

1 2. The method of claim 1, wherein step (2) further comprises the 

2 step of aggregating said packets into the data packet, wherein the data packet 

3 comprises a plurality of data frames and a plurality of header frames, 

4 comprising at least one header frame selected from the group consisting of a 

5 time stamp header, local network address header, IP address header and UDP 

6 header and at least two header frames selected from the group consisting of a 

7 version number header, channel present header, channel header and control 

8 information header. 

1 3 . The method of claim 1 , wherein step ( 1 ) further comprises the step 

2 of converting analog data streams to digital data streams prior to compressing 

3 said data streams into said packets. 

1 4. The method of claim 1 , further comprising the step of transmitting 

2 a check sequence data packet at regular packet intervals, configurable to 
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3 tradeoff between increased tolerance to loss and bandwidth, wherein a parity 

4 system and the information located inside of said check sequence data packet is 

5 used to regenerate missing or damaged data in the previously transmitted data 

6 packet. 

1 5. A method for regenerating missing or damaged data in a data 

2 packet transmitted in an Internet telephony system, comprising the steps of: 

3 (1) transmitting a check sequence data packet after the 

4 transmission of every third data packet, wherein information located inside of 

5 said check sequence data packet is used to regenerate the missing or damaged 

6 data; and 

7 (3) using a parity system to regenerate the missing or damaged 

8 data. 

1 6. A system for reducing overhead and latency and handling packet 

2 loss in a voice and data over Internet Protocol (VoIP) data packet, transmitted 

3 over a UDP/IP connectionless protocol between originating and destination 

4 gateways, said system comprising: 

5 media framing means for aggregating packets from a plurality of 

6 concurrent calls from a plurality of channels into the larger data packet; 

7 transmission control means for defining the format for the data 

8 packet, and updating and synchronizing header information in the data packet; 

9 redundancy means for regenerating missing or damaged data in the 

10 data packet; and 

11 a single virtual connecting means for transmitting the data packet 

12 from the originating gateway to the destination gateway. 

1 7. The system of claim 6, wherein the data packet comprises a 

2 plurality of data frames and a plurality of header frames, comprising at least 

3 one header frame selected from the group consisting of a time stamp header, 
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4 local network address header, IP address header and UDP header and at least 

5 two header frames selected from the group consisting of a version number 

6 header, channel present header, channel header and control information header. 

1 8. The system of claim 6, further comprising: 

2 means for transmitting and receiving data streams; 

3 means for converting analog data streams to digital data streams; 

4 means for compressing digital data streams into said packets ; and 

5 means for transmitting a check sequence data packet after the 

6 transmission of every third data packet. 

1 9. The system of claim 8, wherein said check sequence data packet 

2 is formatted to regenerate said missing or damaged data with information located 

3 inside of said check sequence data packet, and use a parity system to regenerate 

4 said missing or damaged data. 

1 10. An Internet telephony system for regenerating missing or 

2 damaged data in a data packet, comprising: 

3 redundancy means for transmitting a check sequence data packet 

4 after every three or more data packets; and 

5 means for regenerating the missing or damaged data with the 

6 information located inside of said check sequence data packet. 

1 11. The system of claim 10, further comprising means for 

2 implementing a parity system to regenerate said missing or damaged data. 

1 12. A computer program product comprising a computer useable 

2 medium having computer program logic recorded thereon for enabling originating 

3 and destination gateways to transmit or receive data streams or data packets in an 
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4 Internet telephony system and for reducing VoIP packet overhead and latency and 

5 handling packet loss, said computer program logic comprising: 

6 a first computer program product means for compressing the data 

7 streams from a plurality of concurrent calls from a plurality of channels into 

8 packets; 

9 a second computer program product means for aggregating said 
10 packets into the larger data packets; 

H a third computer program product means for transmitting the data 

12 packets between the originating and destination gateways through a single 

13 virtual connection; 

14 a fourth computer program product means for controlling the 

15 transmission of the data packets between the originating and destination gateways 

16 by defining the format for the data packets, and updating and synchronizing header 

17 information in the data packets; and 

18 a fifth computer program product means for determining if the data 

19 packets contain missing or damaged data and regenerating said missing or 

20 damaged data in the data packets. 

1 13. The computer program product of claim 12, wherein said second 

2 computer program product means further comprises computer program product 

3 means for aggregating packets into the data packets comprising a plurality of 

4 data frames and a plurality of header frames, wherein said header frames 

5 comprises at least one header frame selected from the group consisting of a time 

6 stamp header, local network address header, IP address header and UDP header 

7 and at least two header frames selected from the group consisting of a version 

8 number header , channel present header, channel header and control information 

9 header. 

1 14. The computer program product of claim 12, wherein said first 

2 computer program product means further comprises computer program product 
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3 means for converting analog data streams to digital data streams prior to 

4 compressing the data streams into said packets. 

1 15. The computer program product of claim 14, wherein said fifth 

2 computer program product means further comprises computer program product 

3 means for transmitting a check sequence data packet after every three data 

4 packets and using a parity system and the information located inside of said check 

5 sequence data packet to regenerate said missing or damaged data. 

1 16. A computer program product comprising a computer useable 

2 medium having computer program logic recorded thereon for enabling originating 

3 and destination gateways to transmit or receive data streams or data packets in an 

4 Internet telephony system and for regenerating missing or damaged data in the 

5 data packet, comprising: 

6 a first computer program product means for transmitting a check 

7 sequence data packet at regular packet intervals, configurable to tradeoff 

8 between increased tolerance to loss and bandwidth; and 

9 a second computer program product means for regenerating the 

10 missing or damaged data by using information located inside of said check 

1 1 sequence data packet. 

1 17. The computer program product of claim 26, further comprising 

2 a third computer program product means for using a parity system to regenerate 

3 the missing or damaged data. 
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System, Method and Computer Program Product for Point-to- 
Point Bandwidth Conservation in an IP Network 

Abstract 

A method, system and computer program product are provided that reduce 
voice and data over IP (VoIP) packet overhead in an Internet telephony system, 
and regenerate missing or damaged data in a data packet. A media framer 
aggregates packets from multiple concurrent calls from several channels into a 
larger data packet. A transmission control module defines the format for each 
data packet, and updates and synchronizes header information in the data packets . 
A single virtual connection transmits data packets and other signals between 
originating and destination gateways located in the service areas for a caller and 
called party. System redundancy improves the quality of service by 
regenerating missing or damaged data in the data packets. 

A270-51.wpd 
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